\begin{problem}{LCP для суффиксного массива}{sufflcp.in}{sufflcp.out}{2 секунды}{256 мегабайт}{*V}

Дана строка длины $N$ и отсортированный массив суффиксов этой строки (т.е. суффиксный массив),
вам нужно вычислить \t{LCP}. При сортировке строка \t{a} считается меньше строки \t{aa}.
\t{LCP} --- наибольший общий префикс двух последовательных суффиксов в суффиксном массиве.

\InputFile

В первой строке число $N$ ($1 \le N \le 10^5$). На второй строке файла дана $N$ строчных латинских букв.
В третьей строке $N$ чисел от $1$ до $N$ --- суффиксный массив (числом $i$ кодируется суффикс, начинающийся
с $i$-го символа).

\OutputFile

Выведите $N-1$ число --- значения \t{LCP}.

\Example

\begin{example}%
\exmp{%
5
cacao
2 4 1 3 5
}{%
1 0 2 0
}%
\end{example}

\Note

Суффиксный массив для строки \t{cacao}:

\hspace{2em} \t{acao}

\hspace{2em} \t{ao}

\hspace{2em} \t{cacao}

\hspace{2em} \t{cao}

\hspace{2em} \t{o}


\end{problem}
